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INTRODUCTION 



Let (R, M, k := R/M) be a regular local ring, / € M and (y, U\, . . . , Ud) be a regular system 
of parameters (r.s.p. for short) of R. Assume furthermore that 

/ (tti,... ,u d ). 



To this situation, H. Hironaka [H] attaches a polyhedron A(/; u\, . . . , Ud', y) C M> and shows 

Tf ' that there exists some z G R such that (z, u±, . . . , Ud) is a r.s.p. of R and 

00 

(N '• A(f;u 1 ,...,u d ;z) = f] A(f;u u ...,u d ;y), 

C^) . (y,ui,...,u d ) 

o 



where the intersection runs over all r.s.p's of R of the form (y, m, . . . , u d )- We prove here in theorem 
II. 3 that one can choose z E R whenever R is a G-ring. 



See [C] for the case of analytic function ring, in a more general setup. The present result has 
been exposed by the first author at the conference "Resolution of singularities and related topics, 
80th birthday of Heisuke Hironaka", Tordesillas. 

We emphasize that no assumption is made on the characteristic nor residue characteristic of R. 
Since Hironaka's polyhedron is an essential tool for defining resolution invariants of singularities, 
theorem II. 3 is a very useful tool in order to prove semicontinuity results for such invariants. Some 
applications in mixed characteristic will appear in [CP]. 

The authors acknowledge fruitful discussions with U. Jannsen and S. Saito during the first 
author's stay at the Regensburg University. 



I CHARACTERISTIC POLYHEDRON OF f 

In this section, we briefly survey known material on F-subsets, characteristic polyhedra and 
graded algebras with respect to weighted monomial nitrations. 



1.1 DEFINITION. 

(i) An F -subset A C M> is a closed convex subset o/IR^q such that v G A implies v + R> C A. 
(ii) A point v£Ais called a vertex if there exists a positive linear form L on M e (i.e. with positive 
coefficients) such that 

{v} = An{aeM| |L(a) = l}. 

(Hi) An F -subset A is called a rational polyhedron if there exists finitely many nonnegative rational 
linear forms L\, . . . ,L n on R e (i.e. with nonnegative rational coefficients) such that 

A = {a € R e >0 \Li(a) > 1, 1 < i < n}. 



Given a r.s.p. (y,ui,u 2 , ■ ■ ■ ,u d ) =■ (y, u) of a regular local ring i? and / 6 i?, there exists a 
finite sum expansion 

/ = ^C a yu a ,6GN,aGN d . (1) 

where each C a) 6 is a unit in i?. This follows easily from the facts that R is Noetherian and the map 
R C R is faithfully flat. We regard u as "fixed" parameters and y as "varying", which is reflected 
in the indexing below. 

Assume furthermore that 

/GM, / g (ui,..., w d ). (2) 

We let i? := R/(m, . . . , u^), / € i? be the image of / and "ord" be the valuation of the discrete 
valuation ring R. We let 

m := ord/ ^ 1. (3) 

Assumption (2) and notation (3) are maintained all along this article. It is immediately seen 
from (1) that A(/; u; y) below is independent of the chosen expansion (1) (f,m,...,Ud and y being 
fixed) and that it is indeed a rational polyhedron. See Hironaka's theorem [H](4.8) (restated as 
proposition 1.4 below) about the characteristic polyhedron. 

1.2 DEFINITION. With notations as above: 

(i) The rational polyhedron A(/;u;y) C M> is the smallest F -subset containing all points of 

S(f) := {v = — ^—10 < b < m\. 
yJ ' l m-b l J 

(ii) The "characteristic polyhedron" A(/; u) C M> is the F-subset defined by the formula 

A(/;u):= f| A(/;u;y), (4) 

(y,ui,...,u d ) 

where the intersection runs over all r.s.p's of R of the form (y, m, . . . ,Ud). 

(Hi) Let L: (x 1 ,x 2 ,... , x d ) ^ L(x 1 ,x 2 , ... ,x d ) = X 1 x 1 + \ 2 x 2 + . . . + X d x d , X 1 , A 2 , . . . , X d G Q^ 

be a nonzero nonnegative linear form on M. d . We define 

l{f,u,y) := min{L(a)|a G A(/;u;y)} ^ 0. 
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We define a monomial valuation VL,u,y,f on R by setting 

h := ({y 6 u a |Z(/,u,y)& + L(a) ^ A}) C R, 

for A ^ and VL tUtV j(g) := min{A G Qjg € I\} for any nonzero g € R. 

The following proposition is an easy but useful exercise left to the reader. 

1.3 PROPOSITION. Let L be a nonzero nonnegative linear form as above, and let 

I := {i\X z > 0}, I' := {i\X z = 0} = {1, . . . , d}\I. 

The graded algebra gr VL u (R) of R w.r.t. VL,u,y,f is given by 
(i) «/K/; u >2/) / °> then 

*■'-•■' (B)= W^7j |F ' w> «' l; 

(a) «/K/> u >y) = °; then 

In particular, we have g? VL u (R) — k\Y, U\, U2, ■ ■ ■ , Ud] whenever L is positive. 

The following is Hironaka's theorem [H](4.8). 

1.4 PROPOSITION (Hironaka). With notations as above, there exists y € R such that 
(y,Ui, . . . ,Ud) is a r.s.p. of R and A(f;u;y) = A(/;u). In particular, A(f;u) is a rational 
polyhedron. 

II GETTING RATIONAL COORDINATES 

We now introduce the G-ring assumption on R ([EGAIV] 7.3.13 w.r.t. that property P in 7.3.8 
(iv)' defined in 6.7.6; see also [M] top of p. 256): a Noetherian local ring A is said to be a G-ring if 
for every P € SpecA the formal fiber ring A (g>A K (P) is geometrically regular. The assumption is 
only used through the following lemma: 

11. 1 LEMMA. Assume that the regular local ring (R,M,k) is a G-ring. The following holds: 
(i) let f £ M , f ^ be such that R/(f) is a domain. Then R/(f) is reduced; 

(ii) any quotient of R or localisation of the polynomial ring R[T] at a maximal ideal is again a 
G-ring. 

Proof. Let / = Sf® 1 ■ ■ ■ /" s be a decomposition of / into pairwise nonequivalent irreducible factors 
in the UFD R, where 5 £ R is a unit. By the G-ring assumption, the formal fiber ring R <8>r 
QF(R/(f)) is reduced, so ai = ■ ■ ■ = a s = 1. For (ii), [EGAIV] theorem 7.4.4 (ii) and 7.3.8 (iv)'. 

11. 2 LEMMA. Let (R,M,k := R/M) be a regular local ring with r.s.p. (y,u) which is a G-ring. 
Let f 6 M , f (ui, . . . , Ud) and assume that A(f; u) = 0. 

Then there exists z G R such that (z, Ui, . . . , Ud) is a r.s.p. of R and 

A{f;u;z) = 0. 



Proof. By Hironaka's theorem (proposition 1.4), there exists a r.s.p. (y,ui, . . . , Ud) of R such that 
A(/;u;y) = 0. By definition 1.2. (i), this means that / = 5y m for some unit 5 G R. By lemma 
Il.l.(i), \/(f) C R is a prime ideal (z) C R such that (z)-R is again prime. Since ord/ = m 
(notations of (3)), we have oidz = 1, i.e. (z, U\, . . . , u^) is a r.s.p. of i?. 

II. 3 THEOREM. Let (R,M,k := R/M) be a regular local ring with r.s.p. (y, u) w/mc/j is a 

G-ring, and f G M, f (ui, . . . , ua)- 

Then there exists z £ R such that (z, u\, . . . , Ud) is a r.s.p. of R and 

A(/;u;z) = A(/;u). (5) 

Proof. By lemma II. 2, it can be assumed that A(/;u) 7^ 0. By Hironaka's theorem (proposition 
1.4), there exists a r.s.p. of the form (y,ui, . . . ,Ud) of R such that A(/;u;y) = A(/;u). The 
rational polyhedron A(/; u) may then be defined by a formula 

A(/;u) = {x= (x 1 ,x 2 ,...,x d ) G Ri, \ L j (x 1 ,x 2 , ■ ■ ■ ,x d ) ^ 1, 1 < j < n}, 

for some n ^ 1; here each Lj : R d — >■ M d is a (nonzero) nonnegative rational linear form verifying 

L,-(A(/;u)) = [l,+oo[. (6) 

We fix A ^ 1 such that for all j, 1 ^ j ^ n, we have 
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Lj(x 1 ,X 2 , ■ ■ ■ ,X d ) ■■= Aj,iXi + \j,2%2 H h A J)C ;X d , A^i, A Ji2 , • • • , Aj,d G — N. 

With notations as in 1.2. (iii), we let 

L i( A (/; u ;y)) = : fe(/,u,2/),°o[, 1 < j < n. 

Note that Lj(xi,xz, ■ ■ ■ ,Xd) = lj(f,u,y) is the equation of a face of A(/;u;y). We attach a 
rational number: 

n 

A(/,u,y):=^(l-Z 3 (/,u,y))^0. (7) 

i=i 

Following Hironaka [H] (2.6), we consider the initial form m v f of / with respect to the valuation 
Vj ■= v Lj ,vi,y,f of 1.2. (iii). 

Suppose equality (5) is not achieved with z = y. By (6), this means that lj(f,u,y) < 1 for 
some j, 1 ^ j ^ n which we fix now. In particular we have A(/, u, y) > 0. We consider two cases: 

Case 1: lj(f,u,y) > 0. With notations as in proposition 1.3, we let ti> := m Vj Ui' G gr v .(R)o = 
R/(y, {ui}i € i) for each i' G I'; let ti := Ui G gr^.(i?) for i E I. 

Case 2: lj(f,u,y) = 0. Similarly, we let tv := in Vj Ui> G gi v .(R)o = R/({ui} ie i) for each i' G I'; let 
Y := in Vj y G gr^. (R) ; let finally U := Ui G gr^ (R) for i G I. 

Then 

S := gi v .(R) iY , tl ,...,t d ) 
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is a regular local ring with r.s.p. (Y,ti, . . . ,td) ='■ (Y, t) and residue field S/N = k, N := 
(Y, t\, . . . , td). Note that S is canonically endowed with a monomial valuation (still denoted by 
Vj) which is induced from the graded structure of gr v .(R). The valuation Vj also canonically ex- 
tends to the formal completion S w.r.t. N. We have inclusions S C gr v .(R)( Y ,t 1 ,...,t d ) != <S\ with 

an isomorphism S ~ gr„.(.R)o[[Y, {£^}ie/]] in case 1 (resp. S" ~ gr„. (-R)o[[{£^}ie/]] in case 2). We 
have in„ 3 . / G iV, in^./ (ti, . . . ,td), so in^. / € S 1 verifies assumptions (2) and (3). 

Hironaka's construction [H] (vertex preparation, lemma (3.10)) implies the following: 

(a) Y := in v .y G gr v .(R)i.^ Uty) and (Y,ti,... ,t d ) is a r.s.p. of S; 

(b) A(y;u;y)CA(/;u;y); 

(c) A(in„./;t;Y) = 0, that is: in„./ = 5Y m for some unit <5 G S 1 . 

By lemma Il.l.(ii), S is a G-ring; by (a), (Y, ti, . . . ,td) is a r.s.p. of S. Since A(in„./; t; Y) = 
by (c), lemma Il.l.(i) applies to in„./ G iV, in„./ (ti, . . . ,td)- So there exists Z £ N such that 
(Z, ii , . . . , td) is a r.s.p. of S and 

A(m Vj f;t;Z) = 0. (8) 

We pick for Z a finite expression in the form (1): 

Z = Y^ C a , b Y b t a , b G N, a G N d , 

a,b 

where each C a> b G S is a unit. Since in„./ G gr„.(i?) is homogeneous for Vj, it can assumed w.l.o.g. 
that Z G gr v .(R) and Z is homogeneous (of degree lj(f,u,y)); in particular C a ^ G gr^.(i?)o for 
each value of (b, a). 

Again by (c), (Z) = (Y) in 5, which in turn implies that 

A(Z;t;Y) = A(Y;t;Y). (9) 

Since A(Y; t; Y) C A(y; u; y), any set of preimages ~f a ^ € R of the elements C a ^ G gr„ . (i?) defines 
an element 

2 := Yl ^a,fey b u a G i2. 

a ,b 

Since for each value of (6, a), C ai b is a unit, j &j t, G i? is a unit. This implies that A(z;u;y) = 
A(Z;t; Y), wherefrom we conclude using (9) and (b) that 

A(z;u;y)CA(/;u;y). (10) 

Now (10) implies that A(f;u;z) C A(/;u;y), and in particular we get 

l k (f, u, z) ^ l k (f, u, y), 1 ^ k ^ n. (11) 

On the other hand (8) is equivalent to 

lj(f,u,z) > lj(f,u,y) 

and we conclude from (7) that 

0<A(/,u,z)<A(/,u,j/). (12) 
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Since A(/, u, y') G ^ta^ f° r an y r.s.p. (y',u) of R, (12) cannot repeat infinitely many times, 
that is, A(/, u, z) = for some z and (5) eventually holds. 
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